分享至
課程網址:http://v.youku.com/v_show/id_XNjg1MDAyMTM2.html?f=21855299
樹是n(n>=0)個節點的有限集,n=0為空樹
分為根(root)節點、內部節點、葉節點
當n>1時其於節點又可變為樹個不相交的集合、樹,稱為subtree
注意數個父節點不能只到同一個子節點
儲存方式:
雙親表示法:每個節點除了自己還要記錄父節點,但如果要找子節點就要找過全部的樹
兄弟表示法:記錄自己的左右節點
孩子表示法:
雙親孩子表示法:
IT邦幫忙